#include<bits/stdc++.h>
using namespace std;
int ans,n,a[100005],f[100005];
void check(){
 int sum=0,t0=0,t1=0;
 for(int i=1;i<=n;i++){
  if(f[i]==0){
   if(a[i]==a[t0]&&t0){
    sum+=a[i];
   }
   t0=i;
  }
  else{
   if(a[i]==a[t1]&&t1){
    sum+=a[i];
   }
   t1=i;
  }
 }
 if(sum>ans) ans=sum;
}
int main(){
 freopen("color.in","r",stdin);
 freopen("color.out","w",stdout);
 int T;
 cin>>T;
 for(int k=1;k<=T;k++){
  cin>>n;
  ans=0;
  for(int i=1;i<=n;i++)
   f[i]=0;
  for(int i=1;i<=n;i++)
   cin>>a[i];
  for(int i=0;i<pow(2,n-1);i++){
   int k=1;
   while(f[k]>1){
    f[k]=0;
    f[++k]++;
   }
   check();
   f[1]++;
  }
  cout<<ans<<endl;
 }
 return 0;
}
